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Abstract. In a previous paper ([10]) the second author showed that if M is a pseudomanifold with 
complementarity other than the 6-vertex real projective plane and the 9-vertex complex projective 
plane, then M must have dimension > 6, and - in case of equality - M must have exactly 12 vertices. 
In this paper we prove that such a 6-dimensional pseudomanifold does not exist. On the way to 
proving our main result we also prove that all combinatorial triangulations of the 4-sphere with at 
most 10 vertices are combinatorial 4-spheres. 
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1 Introduction and results 

Recall that a simplicial complex is a collection of non-empty finite sets such that every 
non-empty subset of an element is also an element. For i > 0, the elements of size i + 1 are 
called the i-simplices or i-faces of the complex. The vertex-set V(K) of K is by definition 
the union of all the faces in K. We identify the 0-faces with the vertices. All the simplicial 
complexes considered in this paper are with finite vertex-set. For a simplicial complex K, 
the maximum of k such that K has a A;-face is called the dimension of K, An 1-dimensional 
simplicial complex is also called a graph. 

If K, L are two simplicial complexes, then a simplicial isomorphism from K to L is 
a bijection it : V(K) — > V(L) such that for a C V(K), a is a face of K if and only if 
7t((t) is a face of L. The complexes K, L are called (simplicially) isomorphic when such an 
isomorphism exists. We identify two simplicial complexes if they are isomorphic. 

A simplicial complex K is usually thought of as a prescription for constructing a topo- 
logical space (polyhedron), called the geometric carrier oiK and denoted by \K\, by pasting 
together geometric simplices. We say that a simplicial complex K triangulates a topological 
space X (or K is a triangulation of X) if X is homeomorphic to \K\. A simplicial complex 
K is said to be connected (respectively, simply connected) ii\K\ is connected (respectively, 
simply connected). Similarly, K is said to be contractible if \K\ is contractible. 

If a is a face of a simplicial complex K then the link of a in K, denoted by Lkx(o") (or 
simply by Lk(cr)), is by definition the complex whose faces are the faces r of K such that 
r is disjoint from a and a U r is a face of K. 

If the number of z-simplices of a (i-dimensional simplicial complex K is fi {K) (0 <i < d), 
then the number x(-^0 := J2i=o{~ l)'/i(-^Q is called the Euler characteristic of K. A 
simplicial complex K is called k-neighbourly if fk-i(K) = ( ^ )■ 



1 



A simplicial complex K is called pure if all the maximal faces of K have the same 
dimension. A maximal face in a pure simplicial complex is also called a facet. With each 
ti-dimensional pure simplicial complex K we associate a graph A(K) whose vertices are the 
facets of K and two such vertices are adjacent in K{K) if and only if the corresponding 
facets intersect in a (d — l)-face. If A(K ) is connected then K is called strongly connected. 

A d-dimensional pure simplicial complex K is called a weak pseudomanifold if each (d — 
l)-face is contained in exactly two d-faces of K. A strongly connected weak pseudomanifold 
is called a pseudomanifold. A d-dimensional pure simplicial complex K is called a weak 
pseudomanifold with boundary if each (d — l)-face is contained in one or two d-faces of K 
and there exists a (d — l)-face of K which is in only one d-face of K. 

By a subdivision of a simplicial complex K we mean a simplicial complex K' together 
with a homeomorphism from \K'\ onto \K\ which is facewise linear. Two simplicial com- 
plexes K and L are called combinatorially equivalent (denoted by K « L) if they have 
isomorphic subdivisions. So, K ~ L if and only if \K\ and \L\ are pi homeomorphic ([15]). 

For a set V with d + 2 elements, let 5 be the simplicial complex whose faces are all the 
non-empty proper subsets of V. Then S triangulates the d-sphere. This complex is called 
the standard d-sphere and is denoted by S£ +2 (V) (or simply by S^ +2 ). A polyhedron is 
called a pi d-sphere if it is pi homeomorphic to |5 , ^ +2 |. A simplicial complex X is called a 
combinatorial d-sphere if it is combinatorially equivalent to S£ +2 - So, A is a combinatorial 
d-sphere if and only if \X\ is a pi d-sphere. 

A simplicial complex K is called a combinatorial d-manifold if the link of each vertex is 
a combinatorial {d — l)-sphere. So, K is a combinatorial d-manifold if and only if \K\ is a 
closed pi d-manifold ([15]). If K triangulates X and K is a combinatorial manifold then K 
is called a combinatorial triangulation of X. A combinatorial manifold is automatically a 
weak pseudomanifold. Further, a connected combinatorial manifold is a pseudomanifold. 

If M is a triangulation of a 2-manifold then the link of a vertex is a circle and hence 
M is combinatorial manifold. Again, the link of a vertex in a triangulation of a 3-manifold 
is a triangulation of the 2-sphere and all triangulations of the 2-sphere are combinatorial 
2-spheres. So, any triangulation of a 3-manifold is a combinatorial triangulation. 

Eells and Kuiper defined a manifold like a projective plane to be a cohomology projective 
plane over reals, complex numbers, quaternions or Cayley numbers. It is well known that 
the projective planes over reals and complex numbers are the only manifolds like projective 
planes of dimensions 2 and 4, respectively. In [7], Brehm and Kiihnel proved : 

Proposition 1 . Let M be an n-vertex combinatorial d-manifold (d > 0). 

(a) If n < 3|"d/2] + 3 then M is a combinatorial d-sphere. 

(b) If n = 3d/2 + 3 and M is not a combinatorial d-sphere then d = 2, 4, 8 or 16 and \M\ 
must be a 'manifold like a projective plane '. 

Existence or otherwise of more than one smooth structures on S 4 is a long standing 
open problem. In view of the isomorphism between the group of smooth 4-spheres and 
the group of pi 4-spheres (see [12, page 201]), this problem is equivalent to the existence 
problem of a combinatorial triangulation of S 4 which is not a combinatorial sphere. By 
Proposition 1, such a triangulation of S 4 must have at least ten vertices. Here we prove : 

Theorem 1 . If M is a 10-vertex combinatorial triangulation of S 4 then M is a combina- 
torial A-sphere. 

This result is an immediate consequence of Lemma 3.4 which we need to prove our main 
result (Theorem 2). 
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Definition 1 . A simplicial complex K is said to satisfy complementarity if exactly one 
of each complementary pair of non-empty subsets of V(K) is a face of K. A simplicial 
complex satisfying complementarity is said to be a complementary simplicial complex. 

In [2] , Arnoux and Marin proved the following : 

Proposition 2 . If M is a combinatorial manifold as in part (b) of Proposition 1 then M 
satisfies complementarity. 

In [9] , the second author proved the following converse : 

Proposition 3 . If an n-vertex combinatorial d-manifold (d > 0) satisfies complementarity 
then d = 2,A,8or 16 and n = 3d/2 + 3. 

It is easy to see that complementary simplicial complexes are plentiful. Indeed, let A be 
a family of non-empty subsets of a finite set X such that (a) Ai, G A => A\ U Ai ^ X, 
and (b) A is maximal (w.r.t. set-inclusion) subject to (a). Then A is a complementary 
simplicial complex. In contrast, complementary (weak) pseudomanifolds are very hard to 
come by. 

Example 1 . Here is a 7-vertex 3-dimensional complementary weak pseudomanifold with 
boundary. Its vertex set is Z7. The facets are {i, i + 3, i + 5, i + 6}, i € Z7. Note that in 
this example each edge is in exactly two facets and any two facets have exactly one edge in 
common. 

It is well known (see [4, 14]) that there is a unique 6- vertex combinatorial triangulation of 
MP 2 . It is also known (see [3, 5]) that there is a unique 9- vertex combinatorial triangulation 
of CP 2 . In [8], Brehm and Kiihnel constructed three 15- vertex combinatorial 8-manifolds 
which are not combinatorial spheres. By Proposition 2, all these combinatorial manifolds 
satisfy complementarity. In fact, all the known complementary weak pseudomanifolds are 
combinatorial manifolds. In [10], the second author proved the following: 

Proposition 4 . Let M be an n-vertex d-dimensional (d > 0) complementary pseudoman- 
ifold. If n < d + 6 or d < 6 then d = 2, 4 or 6 and n = 3d/2 + 3. Moreover, if d < 5 then 
M is a combinatorial manifold. 

The proofs in [10] show that Proposition 4 remains true even if we assume M is a 
complementary weak pseudomanifold. In view of this result, we make : 

Conjecture 1 . If an n-vertex d-dimensional complementary weak pseudomanifold exists 
then d is even and n = 3d/2 + 3. 

Conjecture 2 . If M is a d-dimensional complementary weak pseudomanifold then its 
Euler characteristic x(M) is given by : 

■y( ]\/[\ = I 1 l f d = 2 (mod 4) 
XK ' \ 3 ifd = (mod 4). 

Remark 1 . If M is any n-vertex complementary simplicial complex then the total number 
2™ _1 — 1 of its faces is odd. Hence x{M) is odd. If, further, n is even then it has 2™~ 2 even 
dimensional faces and 2™~ 2 — 1 odd dimensional faces, and hence x{M) = 1 in this case. 



3 



Remark 2 . The referee suggested the following short proof of Proposition 3. Let M be 
an n-vertex complementary combinatorial d-manifold. By Remark 1, \M\ is not a sphere. 
Since M has no (d + l)-simplex, complementarity implies that M is (n — d — 2)-neighbourly 
and hence \M\ is (n — d — 4)-connected. This implies that n — d — 4 < (d — l)/2. Proposition 
3 now follows from Proposition 1. 

In view of Proposition 4, d = 6, n = 12 are the smallest parameters for which the ex- 
istence of an n-vertex ci-dimensional complementary pseudomanifold was an open problem. 
In this article we prove : 

Theorem 2 . There does not exist a Yl-vertex 6 -dimensional weak pseudomanifold with 
complementarity. 

2 Preliminaries and Definitions. 

Let K, L be two simplicial complexes with disjoint vertex sets. Then their join K * L is 
the simplicial complex whose faces are those of K and of L, and the unions of faces of K 
with faces of L. Clearly, if K and L are (weak) pseudomanifolds, then so is K * L. 

For n > 3, the combinatorial 1-sphere (circle) with n vertices is the unique 1-dimensional 
n-vertex pseudomanifold and is denoted by S^. 

If a is an z-face in a d-dimensional weak pseudomanifold K then Lk^(o") is a (d — i — 1)- 
dimensional weak pseudomanifold. The number of vertices in Lk(cr) is called the degree of 
a and is denoted by deg^-(cr) (or simply by deg(cr)). 

We need the next two results later. 

Proposition 5 (Brehm and Kiihnel [7]). Let M be an n-vertex combinatorial d-manifold 
(d > 0). If n < 2d+3 — i for some i < d/2 then \M\ is i-connected in the sense of homotopy. 

It follows from the next example that this result is best possible for i = 0. 

Example 2 . For d > 2, let ^ 2 d+3 ^ e * ne ^-dimensional simplicial complex whose vertex 
set is the vertex set of the circle 5 , 2 1 rf+3 and the facets are the sets of d + 1 vertices obtained 
by deleting an interior vertex from the (d + 2)-paths in the circle. The simplicial complex 
K-2d+3 i s a combinatorial ci-manifold (see [13, 14]) and |i^ 2 d+3l ^ s not shnply connected. The 
space |-K" 9 3 | is known as the 3-dimensional Klein bottle. 

Proposition 6 (Altshuler and Steinberg [1]). If M is a 9-vertex combinatorial ^-manifold 
then either M is a combinatorial ^-sphere or M is isomorphic to Kg. 

A subcomplex L of a simplicial complex K is called an induced (or full) subcomplex of 
K if a G K and the vertices of a are in L imply a € L. 

Let L C K be simplicial complexes. The simplicial neighbourhood of L in K is the 
subcomplex N(L, K) of K whose maximal simplices are those maximal simplices of K 
which intersect V(L). Clearly, N(L,K) is the smallest subcomplex of K such that its 
geometric carrier is a topological neighbourhood of \L\ in \K\. The induced subcomplex 
C(L,K) on the vertex-set V(K) \ V(L) is called the simplicial complement of L in K. 

Suppose P' C P are polyhedra and P = P'UB, where B is a pi (k + l)-ball. If P' fl B 
is a pi fc-ball then we say that there is an elementary collapse of P on P'. We say that 
P collapses on Q and write P\Q if there exists a sequence P = Pq, Pi,... ,P n = Q of 
polyhedra such that there is an elementary collapse of Pi-\ on Pi for 1 < i < n ([15]). 
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A regular neighbourhood of a polyhedron Q in a pi <i-manifold M is a <i-dimensional 
submanifold iV with boundary such that N\Q and iV is a neighbourhood of Q in M. 

Let rCffbe two faces of a simplicial complex K. We say that r is a free face of a if a 
is the only face of K which properly contains r. (It follows that dim(cr) — dim(r) = 1 and 
a is a maximal simplex in K.) If r is a free face of a then K' := K \ {r, a} is a simplicial 
complex. We say that there is an elementary collapse of K on K' . We say K collapses on L 
and write K v£ L if there exists a sequence if = Ao , i^i , • • • , = L oi simplicial complexes 
such that there is an elementary collapse of ifj_i on for 1 < i < n (see [6]). If L consists 
of a 0-simplex (a point) we say that K is collapsible and write 2£X 0. Clearly, if K~\ L then 
|if|\|L| as polyhedra and hence \K\ and \L\ have the same homotopy type (see [15]). So, 
if a simplicial complex K is collapsible then \K\ is contractible. 

3 Ten-vertex four-sphere. 

Lemma 3.1 . Let S be a combinatorial triangulation of a simply connected 4-manifold with 
x(S) = 2 and a be a facet of S. Let L be the induced subcomplex of S on V(S) \ a. Then 

(a) L is contractible. 

(b) If, further, L is collapsible then S is a combinatorial sphere. 

Proof. Being simply connected, |5| is orientable. Using Poincare duality, one sees that 
any simply connected 4- manifold of Euler characteristic 2 is a homotopy sphere. So, \S\ is 
a homotopy 4-sphere. 

Let D = \S\ \ \o~\. Then, D is homotopic to a point and hence contractible. 

If x G D \ \L\ then there exists a unique pair (a,/3), where a C a and (5 € L such that 
x is in the interior of \a U f3\. So, there exist a unique pair (y, z) £ \a\ x and < s < 1 
such that x = sy + (1 — s)z. Then H:Dx [0, 1] — > D, given by 



defines a homotopy between D and \L\. So, \L\ is contractible. This proves (a). 
Let J = S£{a) and K = S\ {a}. Let X = \L\ and iV = |if|. 

Then (i) iV is a neighbourhood of X in the closed pi manifold \S\, (ii) iV is a compact 
pi manifold with boundary (see [15, Corollary 3.14]) and (iii) (K,L,J) is a triangulation 
of (N, X, dN) with L a full subcomplex of K, K = N(L, K) and J = 7V(L, K) n C(L, K). 
Therefore by the Simplicial Neighbourhood Theorem (see [15, page 34]), iV is a regular 
neighbourhood of X. 

Now, if L is collapsible, then N is a regular neighbourhood of the collapsible polyhedron 
X and hence (see [15, page 41]) iV is a pi 4-ball. 



Let a = 12345. Then B := |5 6 4 ({1, . . . ,6}) \ {a}\ is a pi 4-ball. Let <p: N -> B be a 
pl-homeomorphism. Let n be a point in the interior of \a\. For x £ \a\ and x ^ u there 
exist a unique point y G \a\ n and < i < 1 such that x = tu + (1 — t)y. Then £>, given 
by 




x if x G |L| 

(1 — t)sy + (1 - s + is)z if x = sy + (1 - s)z ^ |L 




defines a pl-homeomorphism between [S 1 ! and |5 6 4 ({1, . . . , 6})|. This proves (6). 



□ 
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Lemma 3.2 . Let N be a 2- dimensional simplicial complex on at most five vertices. Suppose 
each edge of N is contained in at least two triangles of N. Then N contains a combinatorial 
2-sphere as a subcomplex. 

Proof. Clearly, #(V(N)) > 4. In case of equality, N has to be S%. So, assume #(V(N)) = 
5. Define a binary relation ~ on V(N) by: x ~ y if V(N) \ {x,y} is not a triangle in N. 
The hypothesis on N implies that ~ is an equivalence relation with at least two equivalence 
classes. Since #(V(N)) = 5, either there exists an equivalence class W of size 4 or V(N) 
can be written as V(N) = V\ U Vi, where V\ is of size 2 and V\ is a union of equivalence 
classes. Accordingly, 5 4 2 (W) or S 2 (Vi) * S^(Vi) is a subcomplex of N. □ 

Lemma 3.3 . If a 5-vertex simplicial complex L is contractible then it is collapsible. 

Proof. Let fi be the number of z-faces in L. Suppose dim(L) < 2. The proof is by 
induction on the number fi. If fi = then, being contractible, L is a tree and hence 
collapsible. So assume fi > and we have the result for smaller values of fi. Let iV be the 
subcomplex of L consisting of the triangles of L and their faces. If N satisfies the hypothesis 
of Lemma 3.2, then by Lemma 3.2, (N and hence) L contains a combinatorial 2-sphere as 
subcomplex. Then Hi(L) 7^ 0. This is a contradiction, since L is contractible. So we may 
assume that some edge of N is contained in a unique triangle. Then L is collapsible to a 
contractible simplicial complex with fewer triangles and hence we are done by induction 
hypothesis. 

Consider the case when dim(L) = 3. Clearly, < 5. If f% = 5 then L = S§ and hence 
not contractible. So, f% < 4. Then there exists a triangle which is in a unique tetrahedron. 
Then L is collapsible to a contractible simplicial complex with one less tetrahedron. In- 
ductively, L is collapsible to a contractible 2-dimensional simplicial complex and hence L 
is collapsible by the previous step. Finally, if dim(L) = 4 then L consists of one 4-face and 
its faces. Clearly, L is collapsible in this case. □ 

Lemma 3.4 . If M is a 10-vertex combinatorial triangulation of a simply connected 4- 
manifold with x(M) = 2 then M is a combinatorial A-sphere. 

Proof. Let a be a facet of M. Let L be the induced subcomplex of M on V(M) \ a. Then, 
by Part (a) of Lemma 3.1, L is contractible. Since L has 5 vertices, by Lemma 3.3, L is 
collapsible. Therefore, by Part (6) of Lemma 3.1, M is a combinatorial sphere. □ 

Proof of Theorem 1 . Follows from Lemma 3.4. □ 

4 Twelve-vertex complementary pseudomanifold. 

Throughout this section, Mf 2 will denote a putative (fixed but arbitrary) 12-vertex 6- 
dimensional complementary weak pseudomanifold. 

Lemma 4.1. Mf 2 has 12 vertices, = 66 edges, (g 2 ) = 220 triangles, ( x 4 2 ) = 495 
tetrahedra, 660 A-faces, 462 5-faces and 132 facets. 

Proof. Since M® 2 is 6-dimensional, no set of > 8 vertices forms a face. Therefore, by 
complementarity, M^ 2 is 4-neighbourly. Since exactly one set in each of the \ (g 2 ) pairs of 
complementary 6-sets forms a face, it follows that the number of 5-faces is ^(g 2 ) = 462. 
Since each 5-face is contained in two facets and each facet contains seven 5-faces, an obvious 
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two-way counting shows that the number of facets is y( 6 ) = 132. Finally, since a set of 5 
vertices forms a face if and only if the complementary set is not a facet, it follows that the 
number of 4-faces is ( 5 ) — 132 = 660. □ 

Definition 2 . (cf. [5].) A partition of the vertex set of M® 2 into three 3-faces A\, A%, A3 
is called an amicable partition if the link of each Ai is 64 (A+i) (addition in the suffix is 
modulo 3). 

We have: 

Lemma 4.2. Let A be a 3-face of M® 2 . Suppose the link of A is a standard sphere S^. 
Then A belongs to a unique amicable partition of M® 2 - 

Proof. Put A = A\. Let A2 be the vertex set of the link of Ai and let ^3 be the set 
of vertices outside A\ U A^. Then each Ai contains 4 vertices. By Lemma 4.1, M® 2 is 
4- neighbourly. In particular, each Ai is a 3-face of Mf 2 . So, to complete the proof, it 
is sufficient to show that the link of A2 (respectively A3) is the standard sphere on A3 
(respectively A\). 

Take any vertex x G A^. Then A3 U {x} is not a face since its complement Ai U (A2 \ {x}) 
is a face. Thus no vertex of A2 belongs to the link of A3. Therefore, the vertex set of the 
link of A3 is contained in A\. Since this link has at least 4 vertices, it follows that the link 
of A3 is the standard sphere on A\. Replacing A\ by A3 (and hence A2 by A\, A3 by A2) 
in this argument, we see that the link of A2 is the standard sphere on A3. □ 

Lemma 4.3 . The link of any 4-face in is a circle. 

Proof. If not, then the link (of some 4-face) is a disconnected regular graph of degree two 
on at most seven vertices. Hence the link is either S3 U S3 1 or S3 1 U S4. 

Case 1. The link of a 4-face a is S^Vi) U S^V^). Let u be the unique vertex outside 
a U V\ U V2. Consider oij = Vi U {u}, i = 1, 2. By Lemma 4.1, aj is a 3-face. Since a U e is 
a face of Mf 2 for every 2-subset e of V2, it follows by complementarity that Lk(ai) has no 
vertex in V2. Thus F(Lk(«i)) C <j. Since Lk(ai) is a 2-dimensional weak pseudomanifold, 
it follows that Lk(«i) has 4 or 5 vertices. Similarly, Lk(«2) has 4 or 5 vertices. 

Subcase 1.1. Lk(aj) has 4 vertices for some i, say i = 1. By Lemma 4.2, ai belongs to a 
unique amicable partition {a\,f3, 7} of M^. Clearly, /3 C a. This implies that F(Lk((j)) C 
V(Lk(/3)) = 7, a contradiction. 

Subcase 1.2. Lk(aj) has 5 vertices for i = 1, 2. Thus F(Lk(aj)) = cr. Now, since the join 
S^ 1 * of two standard spheres is the only 5-vertex 2-dimensional weak pseudomanifold 
(see [4]), it follows that, for i = 1, 2, Lk(aj) = S3 1 * S 1 ^ on the common vertex set a. Now, 
it is easy to see that given any two copies of S3 1 * S 2 ° on a common vertex set, there is an 
edge of one whose complement is a triangle in the other. Thus there must exist an edge e 
of Lk(«2) such that a \ e is a triangle of Lk(ai). Then the faces 02 U e and «i U (<r \ e) of 
M X 2 cover the vertex set, contradicting complementarity. 

Case 2. The link of a 4-face a is S^ 1 U S\. Let a be the vertex set of the S\. By Lemma 
4.1, a is a face of Mf 2 . Since all the edges of the S3 occur in Lk(cr), by complementarity it 
follows that V(Lk(a)) C a. Therefore, Lk(a) is either an S% or an S3 * S 2 . 

Subcase 2.1. Lk(a) = S^ . Then, by Lemma 4.2, a belongs to a unique amicable partition 
{a,/3,j} of Mf 2 . Clearly, j3 C a and hence V(Lk(a)) C V(Lk(/3)) = 7, contradiction. 
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Subcase 2.2. Lk(a) = * S 2 °. Thus V(Lk(a)) = a. Let Lk(a) = S£(Vl) U (S 2 °({x,y}) * 
S'J | ({2, w})). Choose one of the four vertices x, y, z, w, say we choose x. Consider the 3-face 
(3 = V\ U {x}. Since and yw are edges in Lk(cr), complementarity implies that z and w 
are not vertices of Lk(/3). So, V(Lk(/3)) C cr U {y}. Thus Lk(/3) is a 2-dimensional weak 
pseudomanifold on < 6 vertices. Let {a, b} C <j be the unique non-edge in Lk(oj). Since 
Lk(a) contains three triangles through a, complementarity implies that at least three edges 
through b (contained in a) are missing (in Lk(Vi) and hence) in Lk(/3). Since any vertex 
in a 2-dimensional weak pseudomanifold on < 6 vertices can be on at most two non-edges, 
it follows that b is not a vertex of Lk(/3). Similarly, a is not a vertex of Lk(/3). Therefore 
V(Lk(P)) C aU{y}\{a,b} and hence Lk(/3) = 5 4 2 (crU {y} \ {a, b}). In particular, a\{a,b} 
is a face of Lk(/3). Hence Vi U (<r \ {a,&}) U {x} is a facet of M 12 . Since this argument 
goes through with any of the four vertices of a in place of x, this shows that the 5-face 
V\ U a \ {a, b} is contained in (at least) four facets of M 12 . This is a contradiction since M 12 
is a weak pseudomanifold. □ 

Lemma 4.4 . The link of any tetrahedron in M 12 is a connected combinatorial 2-manifold. 

Proof. Let L be the link of a 3-face a. Then L is a 2-dimensional weak pseudomanifold 
on at most 8 vertices. By Lemma 4.3, the link in L of each vertex is a circle. Hence 
L is a combinatorial 2-manifold. If L were disconnected, (since any 2-dimensional weak 
pseudomanifold has > 4 vertices with equality only for Si ) L would have to be S£ U S± . 
Say, L = S±(a) U S£([3). By complementarity, Lk(a) = S% (a) = Lk(/3). This contradicts 
Lemma 4.2. □ 

Lemma 4.5 . The link of any tetrahedron in M 12 is a combinatorial 2-sphere. 

Proof. For % > 4, let q be the number of 3-faces of degree i in M 12 . Counting the total 
number of 3-faces in M 12 and the total number of pairs (a, [3) where a C /3, a is a 3-face 
and [3 is a 4-face of M 12 we get (in view of Lemma 4.1) : 



Now, for any 3-face a of M 12 , the link of a is a connected combinatorial 2-manifold (by 
Lemma 4.4) and hence has Euler characteristic < 2. If this link has i vertices then it follows 
that it has > 2i — 4 triangles, i.e., a is contained in at least 2i — 4 facets. Hence ^2(2i — 4)ci 
is a lower bound on the number of pairs (0,7), where a C 7, a is a 3-face and 7 is a facet 
of M 12 . But by Lemma 4.1, the number of such pairs is 132 x 35. Therefore we get 



By (1), equality holds in this inequality. Therefore, equality holds throughout the above 
argument. Thus the link of each 3-face is a combinatorial 2-manifold of Euler characteristic 



Lemma 4.6 . The link of any triangle in M 12 is a connected combinatorial 3-manifold on 
9 vertices. 

Proof. The link is a combinatorial 3-manifold by Lemma 4.5. It has 9 vertices by Lemma 
4.1. It is connected since any disconnected combinatorial 3-manifold needs at least 5+5 = 10 



<k = 495 and ^ ia = 660 x 5 = 3300. 



(1) 



^2(2i - 4)cj < 132 x 35 = 4620. 



2, and hence it is a combinatorial 2-sphere. 



□ 



vertices. 



□ 
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Lemma 4.7. If 5 is a triangle in M® 2 such that L = Lk(<5) is 2-neighbourly then L does 
not have any induced S£. 



Proof. If possible let S£(X) be an induced sub-complex of L. Put Y = V(L) \ X. By 
complementarity, Y is a 4-face of Mf 2 and Lk(Y) does not contain any vertex of X. This 
implies that Lk(Y) = S%($). Therefore, for each vertex x in 5, Yu5\{x] is a facet of Mf 2 . 
Hence, by complementarity, x Lk(X). Since this holds for each x G S, S PI V(Lk(X)) = 0. 
So, if r is a facet of M® 2 containing X then r is disjoint from S. Thus a = V^M-^) \ r is a 
set of 5 vertices containing 5 and, by complementarity, a is not a face. Thus a \ 5 is not an 
edge of Lk(<5). This contradicts the assumption that Lk(<5) is 2-neighbourly □ 

Lemma 4.8 . The link of any triangle in M® 2 is a combinatorial 3-sphere on 9 vertices. 

Proof. By Proposition 6, there is a unique 9- vertex combinatorial 3-manifold which is not 
a combinatorial 3-sphere, namely the 3-dimensional Klein bottle Kg. So, in view of Lemma 
4.6, it is enough to prove that Kg can not occur as the link of a triangle of Mf 2 . Now, Kg 
is 2-neighbourly and has an induced subcomplex isomorphic to S£ . Indeed any 4-path in 
the underlying Sg 1 induces an S± in Kg. The result now follows from Lemma 4.7. □ 

Lemma 4.9 . Mf 2 is a pseudomanifold. 

Proof. By complementarity, two facets of M® 2 can not cover its vertex set. Hence any 
two of the facets have at least a triangle in common. Since by Lemma 4.6, the link of 
any triangle is strongly connected, it follows that Mf 2 is strongly connected and hence is a 
pseudomanifold. □ 

Lemma 4.10 . Let a be a facet of Mf 2 . For < j < 2 let ej be the number of (6 — j) -faces 
meeting a in exactly 6 — j vertices. Then eg = 7, e\ = 51 and e 2 = 139. 



Proof. Let A be the set of all 3-faces of M® 2 disjoint from a. For 7 G A, let ^(7) be 
the number of j -faces in Lk(7), < j < 2. Clearly ^2^ e ^dj(j) counts the number of pairs 
(7, S) where 7 G A and 5 is a (4 + 7)-face of M® 2 containing 7. Since a is a facet of M® 2 , 
by complementarity, V(Lk(7)) C a for 7 G A- It follows that 7 = 5 \ a for any such pair 
(5, 7). Therefore, the number of such pairs (7, S) equals the number of (4+j)-faces 5 of Mf 2 
meeting a in j + 1 vertices. By complementarity, this equals the number of vertex sets of 
size 7 — j meeting a in 6 — j vertices, which do not form a face of Mf 2 . Out of the 5 x 
sets of size 7 — j meeting a in 6 — j vertices, exactly ej are faces of Mf 2 . So we get 



e i = 5x (^ 1 ]-Z.^(7)> 0<j<2. (2) 

■yeA 

Now, for each fixed 7 G A, dj(j) is the numbers of j-faces in Lk(7). Since Lk(7) is an S 2 
(Lemma 4.5), we have 

di( 7 ) = 3(do( 7 ) - 2), d2( 7 ) = 2(do(7)-2). (3) 

Adding (3) over all 7 G A, and plugging the result into (2) we get e\ = 3eo + 30 and 
e2 = 125 + 2eo- Since Mf 2 is a 6-dimensional weak pseudomanifold, we have eo = 7 and 
hence e\ = 51 and e2 = 139. □ 
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Lemma 4.11 . Given any facet of M^ 2 the number of facets meeting the given facet in 3, 
4, 5, 6 vertices equals 36, 58, 30 and 7 respectively. 

Proof. Fix a facet a of M® 2 . Clearly exactly 7 facets meet a in 6 vertices. 

By Lemma 4.10 (with j = 2), exactly 139 4- faces of Mf 2 meet a in 4 vertices. Therefore, 
by complementarity, out of the 5 x ( 4 ) sets of size 7 meeting a in 3 vertices, exactly 139 are 
not facets. So, 5 x Q - 139 = 36 facets meet a in a triangle. 

Let B denote the set of all 4-faces contained in a. For 7 € B and < j < 1, let dj(j) be 
the number of j-faces in Lk(7). Lemma 4.10 (with j = 1) shows that X^eB^oW — 2) = 51. 
That is, E 7 e^o(7) = 51 + 2 x Q) = 93. Since Lk(7) is a circle, do (7) = ^1(7). Hence 
X 7g £^i(7) = 93, and therefore X^eB^i^) — 3) = 93 — 3 x Q = 30. But this last sum 
counts the number of ordered pairs (7, e) where 7 <G B and e is an edge of Lk(7) disjoint 
from a. Since the number of such pairs equals the number of facets (3 = 7 U e meeting a in 
exactly 5 vertices, we see that there are 30 such /3's. 

Since, by Lemma 4.1, there are 131 facets other than a, we find by subtraction that 
131 - 36 - 30 - 7 = 58 facets meet a in 4 vertices. □ 

Lemma 4.12 . (a) Each edge of M® 2 is contained in exactly 42 facets. 

(b) Each vertex of Mf 2 is contained in exactly 77 facets. 

Proof. For i > 0, let aj be the number of edges of Mf 2 which are contained in exactly 
i facets. Counting in two ways (i) total number of edges, (ii) total number of pairs (e, a) 
where e is an edge, a is a facet and e C a and (hi) total number of triples (e, a±, 02) where 
e is an edge, a±, Q2 are distinct facets and e C a\ H 02, we get (in view of Lemmas 4.1 and 
4.11) : 




= 113652. 



Hence we find 

Y+i ~ 42) 2 a, = 0. 

That is, Oj = for i ^ 42. So every edge of Mf 2 is contained in exactly 42 facets. 

Next, fix a vertex x of Mf 2 . Counting in two ways the number of pairs (e, a) where e 
is an edge containing x and a is a facet containing e, we find that the number r of facets 
through x satisfies r x 6 = 11 x 42. So, r = 77. Thus each vertex is in 77 facets. □ 

Lemma 4.13. The link of any edge in M® 2 is a 10-vertex simply connected combinatorial 
A-manifold of Euler characteristic 2. 

Proof. Let L be the link of an edge. By Lemma 4.1, L is a 10-vertex 2-neighbourly weak 
pseudomanifold. By Lemma 4.8, L is a combinatorial 4-manifold. Being 2-neighbourly, L 
is connected. By Proposition 5, \L\ is simply connected. 

If e is an edge of M® 2 then, by Lemma 4.12, 77 x 2 — 42 = 112 facets intersect e and 
hence 132 — 112 = 20 facets are disjoint from e. Therefore, by complementarity, each edge 
of My2 is contained in ( 1 3 °) - 20 = 100 4-faces. 

For < i < 4, let fi be the number of i-faces of L. Since L is 2-neighbourly with 10 
vertices, we have /o = 10 and fi = (j ) = 45. By Lemma 4.12, f± = 42 and, by the above 
argument, /2 = 100. An obvious two way counting yields fa = 5/4/2 = 105. Hence the 
Euler characteristic of L is 10 - 45 + 100 - 105 + 42 = 2. □ 
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Lemma 4.14. Mf 2 is a combinatorial manifold. 

Proof. By Lemmas 4.13 and 3.4, the link of each edge in M^ 2 is a combinatorial 4-sphere. 
Then, by Lemma 4.1, the link of any vertex is an 11-vertex combinatorial 5-manifold. Now 
Part (a) of Proposition 1 implies that the link of any vertex is a combinatorial 5-sphere. 
Hence Mf 2 is a combinatorial 6-manifold. □ 

Proof of Theorem 2. By Remark 1 (or by Lemma 4.1) x{M\ 2 ) = 1- Since M^ 2 is 
3-neighbourly, \Mf 2 \ is simply connected and hence orientable. This contradicts Lemma 
4.14 since the Euler characteristic of an orientable closed manifold of dimension = 2 (mod 
4) is even (see [11, Corollary 26.11]). (Lemma 4.14 also contradicts Proposition 3 and 
Proposition 1 (b).) □ 
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numerous useful conversations. The authors thank the anonymous referee for suggesting 
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